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Расслоение предикатов на примере 
словоизменения прилагательных 
русского языка 


Представлен метод трехслойной декомпозиции и-арных предикатов, объединяющий декомпозицию 
отношений на уровне предикатов и на уровне переменных. Разработана модель представления 
словоизменения прилагательных русского языка. Проведена интерпретация метода расслоения предиката, 
описывающего отношение между первой, второй и третьей буквой окончания. 


Введение 


В настоящее время широко ведутся разработки, направленные на усовершен- 
ствование процесса автоматизированного проектирования цифровых устройств, которые, 
в частности, могут быть частью естественноязыкового интеллектуального интерфейса. 
Развитие способов формального представления [1], [2] произвольных отношений и 
их дальнейшей схемной реализации приводит к значительному повышению быстродей- 
ствия систем искусственного интеллекта [3]. 

Одним из эффективных способов реализации естественноязыковых структур яв- 
ляется представление информации с помощью логических сетей, направленных на ши- 
рокое распараллеливание знаний при обработке [3], [4]. Так была построена логическая 
сеть для окончаний полных непритяжательных имен прилагательных [5], принципы по- 
строения которой впоследствии распространились и на другие части речи (были 
исследованы существительные [6], глаголы [7]). Каждая ветвь логической сети является 
линейным логическим преобразованием. Метод многослойной декомпозиции предикатов, 
по сути, можно назвать методом для нахождения линейных логических преобразова- 
ний. Метод дает возможность моделировать различные информационные процессы, 
в том числе и механизмы словоизменения естественного языка. Представление струк- 
туры объекта в виде такой математической модели упрощает его проектирование на 
аппаратном уровне. 

Постановка задачи. В ряде работ [8], [9] в этом направлении уже были решены 
следующие задачи: 

— разработан метод трехслойной декомпозиции предикатов, который позволяет осу- 
ществить схемную реализацию произвольного отношения в экономном виде; 

— разработан метод двухслойной декомпозиции 2-го рода предиката и представле- 
ния произвольных предикатов 2-го рода в общем виде; 

— разработан способ применения аппарата многослойной декомпозиции бинарных 
предикатов для формального описания механизмов естественного языка на примере 
построения математической модели флексии полных непритяжательных имен прила- 
гательных русского и украинского языков. 

Однако при построении логических сетей исследователь иногда сталкивается с 
условиями, определяющими предметную область задачи, для решения которой необ- 
ходимо или целесообразно рассматривать предикаты, арность которых выше двух. 
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Таким образом возникает задача обобщения метода расслоения бинарных пре- 
дикатов. Целью данной статьи является разработка метода трехслойной декомпозиции 
п-арных предикатов на примере создания математической модели флексии полных 
непритяжательных имен прилагательных русского языка. 


Двухслойная декомпозиция предикатов 1-го рода 


При двухслойной декомпозиции предикатов 1-го рода исходный предикат пред- 
ставляется через свои характеристические функции (сюръекции) и более простой, чем 
исходный, предикат Г. (он определен на множестве меньшей мощности). 

Проведем далее двухслойную декомпозицию предикатов 1-го рода на примере 
окончаний полных непритяжательных имен прилагательных. Существует всего 13 пар 
окончаний полных непритяжательных имен прилагательных: 

ый, 0го, ому, ым, ом, ая, ую, ой, ою, ое, ые, ых, ыими 

ий, его, ему, им, ем, яя, юю, ей, ею, ее, ие, их, ими. 

Рассмотрим тернарный предикат и будем искать для него такое представление, 
в котором сравнение значений трех соответствующих ему функций д, > и 3 произво- 
дилось бы с помощью простейшего в некотором смысле предиката. 

Обозначим далее А! = (а, я, о, е, ы, и, у, ю} — множество значений переменной 
х!, А›= ЗИ, г, м, я, ю, е, х} — множество значений переменной х2, Аз={ ‚о, у, и} — мно- 
жество значений переменной хз соответственно. 

Для обозначенной выше цели введем понятие сопровождающих эквивалентнос- 
тей предиката, представим следующей формулой: 


Е. )=Ух еА Мел. (РоххдеРодхх)). 


Теорема о сопровождающих эквивалентностях. Пусть предикат Р(х,,х,,х.,....х,) 
определен на декартовом произведении множеств Ах А, х...х А,. Тогда имеет место 
Е (х,,х,) = Мх, е АМх, Е 4,..Мх,, Е АМ, Е А,..МХ, Е А, 


РО ых 


Роя 


1412 * 

Таким образом 

Рх,,х,,.. х,) = МЛ (я), ЛЬ (х ),... Л, (х,)). Ра х, хз) = Л (х,), Л (х, ), (ху). 

—1 —1 —1 
Заменив далее л(.) =у ‚ находим Г(у,у,,у,) = РОД (м), Л, (ъ,), №, (»,)). 

Строим табл. 1 предиката Р(ху, х2, хз), характеризующую связь между пере- 
менной х! и отношением (х2, хз), т.е. между первой и второй, третьей буквами окон- 
чаний. Если окончание (ху, хо, хз) присутствует в одном из возможных 26 окончаний 
полных непритяжательных имен прилагательных, то ставим в таблице единицу, в 
противном случае - нуль. 


Таблица 1 — Связь между первой и второй, третьей буквами окончания 


Х2Х3 & 
х И_ го му м_ Я _ ю_ е_ х_ ми 
ы 1 0 0 1 0 0 1 1 1 
и 1 0 0 1 0 0 1 1 1 
о 1 1 1 1 0 1 1 0 0 
е 1 1 1 1 0 1 1 0 0 
а 0 0 0 0 1 0 0 0 0 
я 0 0 0 0 1 0 0 0 0 
у 0 0 0 0 0 1 0 0 0 
ю 0 0 0 0 0 1 0 0 0 
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Объединим одинаковые строки таблицы и получим первый класс разбиения 
К, = Цы, из, о, е},{а, я}, {у,ю}}. 

Далее исследуем связь между второй буквой окончания и первой, третьей бук- 
вой (табл. 2). Соответствующая этому отношению сопровождающая эквивалентность 
будет иметь вид: 

1 д 1 и 
Е, (х.,х) = Ух е АМх, е А, (Р(х,х.,х,) = Р(х,х.,х,)). 


Таблица 2 — Связь между второй и первой, третьей буквами окончания 


Х1Хз 
х ы_ И_ 00 ео оу еу о е а Я у ю ЫИ ИИ 
й 1 1 0 0 0 0 1 1 0 00 0 0 0 
г 0 0 1 1 0 0 0 0 0 00 0 0 0 
м 1 1 0 0 1 1 1 1 0 00 0 1 1 
я 0 0 0 0 0 0 0 0 1 1 0 0 0 0 
ю 0 0 0 0 0 0 0 0 0 0 1 1 0 0 
е 1 1 0 0 0 0 0 0 0 00 0 0 0 
х 1 1 0 0 0 0 1 1 0 00 0 0 0 


Второй класс разбиения запишем в виде формулы 
К, = {4 е}, {2}, му, {я}, {0}, 4х}. 
Третья сопровождающая эквивалентность, описывающая отношение, связываю- 
щее третью букву окончания полных непритяжательних имен прилагательных с первой 


и второй, имеет вид (табл. 3) 
Е} (х, ху) = Ух, Е АМх, в А‚(Р(х,х,,х,) = Р(х,х,,хз)). 


Таблица 3 — Связь между третьей и первой, второй буквами окончания 


2 ||, = | > 

х База 
00001 
0100000 
У 10000 оо ооо ооо 0 
и 10000 Оооо ооо 0 


Третий класс разбиений соответственно представим в виде множества 
К, = {1}, {0}, {7}, м} ы 
Далее дадим слоям разбиений имена, в качестве которых берем первую букву в 
записи слоя: 
Ш цы о а У 
В (у) =У МУ УМУ МУ), 
Ш й г а м я ю х 
В, (у) =) МУ, МУ, МУ МУ, МУ, МУ, 


к, о У и 
В. (у) = У; У%Уу Уч. 


Двухслойная декомпозиция предикатов 2-го рода 


Двухслойная декомпозиция предикатов 2-го рода дает представление исходного 
предиката через отображения и простейший предикат, единственный для всех преди- 
катов, подобный предикату равенства. Таким образом, двухслойная декомпозиция преди- 
катов 2-го рода — это следующий шаг к представлению отношения в наиболее общем 
и простом виде. 
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Записываем характеристические функции предиката Р. С этой целью находим ха- 
рактеристические функции /(х,) = у,, эквивалентности Ё» (1=1,3). 


о. а НЫ К У ю _ у. 
О Ма, м о 


ое о е _ 
Хх МХ, БУ; Хх, Ух, ЕУ 
оне о Фе о. У — У и и 
Хх; = У; № = ух =; Х, =Ъ.. 
Записываем образ предиката Р, описывающего окончание полных непритяжа- 


тельных имен прилагательных русского языка. С этой целью представим предикат Р 
в виде: 


Ро, х., хз) = АЛ (ж), ЛЬ (х, ), №3 (хз). 


Откуда находим 
Ку, уу.) = Ро: (у), У: (у,), И (у,)). 
Составляем табл. 4 — 6 предиката [,, заменяя в табл. 1 — 3 буквы именами слоев, 
в которые они входят, х; — на у, (1=1,3), Р- на Г, затем повторяющиеся столбцы и 
строки исключаем из таблицы. 


Таблица 4 — Представление предиката Г, описывающего отношение между пер- 
вой и второй, третьей буквами окончания 


У2\з Й го Я ю х 
У1 
ы 1 0 0 0 1 
о 1 1 0 1 0 
а 0 0 1 0 0 
у 0 0 0 1 0 


Пользуясь теоремой об импликативном разложении предиката (по строкам), по- 
лучим следующую систему уравнений: 
пору, ими су. 
Таким образом, было получено 4 уравнения, содержащих 14 различных значе- 
ний переменных (всего 18 вхождений). 
По теореме об импликативном разложении предиката (по столбцам) получаем 
5 уравнений и 12 различных значений переменных (всего 17 вхождений): 


У. 


сы ы о. го о. (я, _ а цю. _ о 
У У; >И У\ У У, 2", У У; >И р У у. >И УУ\ ь 


к. ы 
И, 

Следует отметить, что сложность схем, реализуемых данные уравнения, (0:4 = (9) 
оценивать по любому из критериев в зависимости от входных условий и предметной 
области. 


Аналогичные вычисления проведем для остальных исследуемых отношений. 


Таблица 5 — Представление предиката [, описывающего отношение между вто- 
рой и первой, третьей буквами окончания 


| аа => |005 | 30 | аде |28е. |1 5% 
У2 

и 1 0 0 1 0 0 
Г 0 1 0 0 0 0 
м 1 0 1 1 0 0 
я 0 0 0 0 1 0 
ю 0 0 0 0 0 1 
х 1 0 0 0 0 0 
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Во втором случае по теореме об импликативном разложении предиката получа- 
ем 6 уравнений с 13 аргументами (24 вхождения): 


й ы.._ о. ч.2 оо. ом ыы. оу ба 
У >иУ Ми; у Ри, у и УИ Уи; 
я Мид ю Уз х ы.,_ 
у их У 5 
и 6 уравнений с 13 аргументами (21 вхождение): 
О МОИ сии БС си. 


Таблица 6 — Представление предиката [, ‚ описывающего отношение между тре- 
тьей и первой, второй буквами окончания 


о ЫЙ ог ом ым 
_ 1 0 0 1 
о 0 1 0 0 
у 0 0 1 0 
и 0 0 0 1 


По теореме об импликативном разложении предиката, описывающего отноше- 
ние между третьей и первой, второй буквами окончания полного непритяжательного 
имени прилагательного получаем 4 уравнения с 9 аргументами (14 вхождений): 


й ый ы м. о а. 2. 
у эми ммс им: 
У о.,м. и ы..м 
мии ии, 
и 4 уравнения с 9 аргументами (13 вхождений): 


ый й. ог о. ом У. ых м й и 
У У >у,, му, РУ, му, РУ, у, >, УУ., . 


Трехслойная декомпозиция предикатов 


Форма записи предиката эквивалентности может быть видоизменена с помощью 
предиката равенства и характеристических функций. Предикат эквивалентности 
представим в наиболее общем виде через конъюнкцию своих характеристических 
предикатов. 


Трехслойной декомпозицией предиката Е называется его представление в виде 
Е(хь, х» хз) = (ег (й(х,), 8> (6х), 83 (хз), 
где 1, №2, Г з, 21, 2, 8з— некоторые функции. 
Обобщение теоремы об общем виде 2-го рода предиката на и-арные предикаты 
имеет следующий вид: 


Е(х›х,,....х,) = Зуе В(Е(х,у)лЕ (х,,у)л...ЛЕ (ху), 
где 
Е (ху) =Зх, е АЗх, е 4,..Нх_ е Ах Ее А.....Зх, е А, 5(х,х,,...х„ьУ), 

5 — функция, присваивающая какие-нибудь различные имена у всем наборам (х/^х2,_х»), 
для которых Е(х,,х,,....х,)=1; В — множество всех таких имен. 

Предложенная форма записи общего вида предиката 2-го рода с помощью преди- 
ката равенства и отображений более удобна для практики. 

Представленный способ нахождения характеристических предикатов исполь- 


зует некоторую классифицирующую функцию 5, присваивающую какие-нибудь различ- 
ные имена у всем парам предметов, для которых предикат равен 1. 
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Таким образом, получаем 
Е(х,х,»...Х,) = Зуе В(Е(х,у)^ Е (х,,у)л...ЛЕ (х,,У)), 
где 
Е (ху) = Зх, е А3х, е А, 5(х,х,,х,,У), 
Е, (х,,у) = Эх е АЗх Е А, 5(х,х,,х,,У), 
Е (х,,у) =Эх е АЗх, Е А, 5(х,х,,х,,У). 


Предикат Ё(хи, х2, хз), согласно определению, представляет собой композиции 
предикатов В, Н2, Нз и Ос: 
Е(хь, х» хз) = Зрь, р», Рз ЕС (Нихь, ру) ^ Н2(х», р2) ^ Нз(хз, рз) ^ Оарл, р>, Рз)). 
Таблица 7 — Представление предиката Р, описывающего отношение между пер- 
вой и второй, третьей буквами окончания 


Уз И го я ю х 
У! = 

ы 1 р 

о 3 4 5 

а 6 

у 7 


Таблица 8 — Представление предиката Р, описывающего отношение между вто- 
рой и первой, третьей буквами окончания 


У1У3 
т ы_ оо | оу | 0 а у 
и 8 9 
Г 10 
м ти 12 13 
я 14 
ю 15 
х 16 


Таблица 9 — Представление предиката Р, описывающего отношение между тре- 
тьей и первой, второй буквами окончания 


У? ЫЙ ог ом ЫМ 
Уз 
17 18 
о 19 
у 20 
И 21 


Из таблиц 7 — 9 получаем описание функций 21: А—>Ву; 22: —>В> ; 23: >В; 
(®={ 1,2, ...,21}): 


1 3 й . 4 2,0 › 6 я . 5 7 ю . 2 х . 
р УР =Ъ\ЪУ,,Рр =, р =\\, р УР =У\У,,Р, =, 
| Е 4 НИ ет 
р. УР, =У > р. УР, УР, =", Р› =", Р› и < 
8 И 16 №. О АЛЫЙ аа 13 ое 2 аа нь 
р ур Ур =", р =\Ъ, р =\Ъ, РУБ -\ЪУЪ, р =\\, р =\У,, 
8 9 и 10 Ри и 2 13 а 14 ыы 15 т 16 е 
р, УР, =%\, В, =, р, УР, УВ, =, РБ, =, р =, р, =».. 
и : 19 20 18 21 
р =, р ЗИ, р. =", р УР ="; 


1 и 


7 8. ОЕ 20 у. 21 _ 
Р› УР, =, , р. =, , Р, =Ъ › Р, =ъ.. 
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Метод трехслойной декомпозиции предикатов объединяет двухслойную деком- 
позицию предикатов 1-ого и 2-ого рода, позволяя представить предикат в общем виде 
или же в более компактном виде через предикат равенства. 

Получаем описание предиката Дь, т.е. третьего слоя схемы (рис. 1): 


Е(хь, хо, хз) = Оы@г (И (хи), = (бе), в (Ву), 
Е(хь, х» хз) = Ов(рь р>, РУ) =У р1брэ° зб = рр р М... М рр” ру! = 


. . | | — 21 
д: #7 Ги: ИИ = 
п = рир2 рз (1=1,21); =УКЕ=ИМБУ...У в. 


УЛ 
91 
17% 


р 


Ц 


Ж 


4774 


< 


р 


Рисунок 1 — Схема трехслойной декомпозиции предиката 


Построенная схемная реализация обладает свойством обратимости, реализует 
широкое распараллеливание обработки информации. Схема работает в нескольких 
режимах: вычисляет значение предиката по заданному окончанию, определяет неиз- 
вестные буквы окончания по известным и т.п. 


Выводы 


Разработка метода трехслойной декомпозиции осуществлялась путем обобщения: 
взяли предикат эквивалентности, убрали свойство однозначности — получили толерант- 
ность, убрали еще свойство рефлексивности, заменив его квазирефлексивностью (реф- 
лексивность не на всей области определения, а на ее подмножестве) — получили 
квазитолерантность. Потом убрали последнее свойство симметричности и получили 
произвольный и-арный предикат. 

Каждая вершина полученной схемы характеризуется своей переменной, кото- 
рая определена на своем множестве. По сути, каждая такая вершина есть не просто 
значение переменной х, а одноместный предикат Р(х). Таким образом, в каждой вер- 
шине имеется некоторое множество и когда происходит параллельная передача ин- 
формации в другие вершины, то на выходе получается также множество значений. 
В результате каждая ветвь схемы является линейным логическим преобразованием, 
что обеспечивает ее эффективную работу. 
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Расслоение предикатов на примере словоизменения прилагательных русского языка 4В 


В статье был исследован переход от алгебры предикатов к алгебре линейных 
логических операторов, которая обладает свойством унификации и позволяет легко 
переходить от одного предиката к другому и обратно бесконечное число раз, от одной 
схемы к другой. Данный результат может найти широкое применение в базах данных, 
где при выполнении некоторых запросов (например, на определение содержания ячеек 
таблицы) требуется переходить от одной таблицы к другой (достаточно сложный про- 
цесс, при котором лавинообразно нарастает информация). Если же от предиката (каждая 
таблица описывается определенным предикатом) возможно перейти к линейному 
логическому оператору, то описанное действие выполняется значительно проще и 
быстрее, а ответ при этом вычисляется (а не находится). 

Имеет также практический интерес проведение дальнейших исследований по 
интеграции метода расслоения предикатов и метода нахождения линейного логичес- 
кого преобразования [10-12] как для бинарных, так и для и-арных предикатов. 
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ГД. Вешрська, Т.М. Федорова, Г.Г. Четвериков 

Розшарування предикат в на приклад! словозмни прикметникв рофйсько! мови 

Наведено метод тришарово! декомпозици и-арних предикатив, який поеднуе декомпозицию предикатв 
на р1вн! предикат!в та на рвн! зм!нних. Розроблено модель представлення словозм1ни прикметникв 
росйсько! мови. Проведено 1нтерпретацио методу розшарування предиката, що описуе в1дношення мж 
першою, другою та третьою буквою закнчення. 


Г). Гестзка, Т.М. Еедогота, С.(. СпешенКоу 
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рге41сае 1еуе] ап Чесотроз!оп оЁ уамаЫе [еуе!.ТВе то4е| оЁ Каз$1ап аесиуе шНесНоп 1$ \отК тр. 
ТБе тефоа оЁ ргедсайе звлртте 15 пиегргееа. [{ 4езсге$ фе еп тз$ [е ег гайо. 
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